ROBUST SYSTEM AND METHOD FOR 
REMOTE SETTING OF AN ENCRYPTION KEY 
FOR LOGICAL NETWORK SEPARATION 

PRIORITY 

This application claims priority from Provisional Application, Serial No. 
60/413,388, filed September 25, 2002. 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The invention relates to systems and methods for grouping communications 
nodes into sub-networks in general, and particularly to altering the logical structure of 
a network by moving any given node reliably from one sub-network to another. The 
invention is applicable to the field of power line networking, and particularly to the 
10 specifications set out in the HomePlug 1.0.1 Specification of the HomePlug Power 
Alliance, incorporated here by reference. 

Description of Related Art 

The technique of home networking over residential power lines has received 
considerable attention in recent years. The HomePlug Poweriine Alliance, for example, 
15 has established a high-speed networking standard, and to date several manufacturers 
are producing and marketing power-line communication devices (PLC devices) for the 
consumer market that are interoperable under the HomePlug standard. 
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To achieve Interoperability, a part of the HomePlug Specification outlines a 
network protocol to which all makers of HomePlug compliant devices must adhere. The 
network protocol is designed to allow multiple devices to share access to the same 
physical medium, and to facilitate, as much as possible, communication between the 
5 devices. It will be helpful to introduce certain concepts and terminology from the 
HomePlug protocol before describing the details of this invention. 

Terminology 

The following selectively introduces some terminology in accordance with 
HomePlug Specification 1.0.1, as well as pending U.S. Patent Application No. 
10 09/532,310, which is incorporated by reference. 

Logical Networks : In some cases it is desirable to logically separate multiple groups 
of PLC devices that all share access to the same underlying physical medium (i.e., the 
same residential power line network). The ''logical separation" implies that PLC devices 
of one group can not necessarily communicate with PLC devices of a different group. 
15 Such groups of logically separated PLC devices or network nodes are referred to as 
''Logical Networks". 

The concept of Logical Networks is Important, for instance, in the case of two 
neighboring apartments that share the same infrastructure of electrical wiring. Suppose 
that the families in each apartment establish a network of PLC devices. Without the 
20 concept of Logical Networks, PLC devices In one apartment could intercept messages 
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from PLC devices in the neighboring apartment, since they share the same physical 
medium. 

Network Encryption Key (NEK) : A Logical Network is established under the 
HomePlug protocol by means of a Network Encryption Key. All PLC devices In a given 
5 Logical Network may encrypt/decrypt messages using the same Network Encryption 
Key. This key Is known only to devices within the logical network, and thus provides 
security from intruders. 

Device Encryption Key (DEKl : Each PLC device under the HomePlug Specification 
has its unique device encryption key. Similar to the Network Encryption Key, a device 
10 encryption key may be used to encrypt/decrypt messages such that only other PLC 
devices with knowledge of the same DEK can communicate with the present device. 

MAC Management Entry f MME^: The HomePlug Specifications provides for the use 
of a number of network management commands, so that a network can properly be 
established and managed, by the participating PLC devices. The acronym MAC stands 
15 for l^edium Access Control. Each PLC device Is prescribed to have a defined behavior 
In response to certain MAC Management Entries (MMEs). Some MMEs that are of 
interest in context with the present Invention are: 

SetNEKi When a HomePlug PLC device receives a SetNEK MME, Its defined 
behavior is to set its Network Encryption Key to that found in the MME, 
20 If the NEK was successfully set, the PLC device then proceeds to transmit 
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a ConfirmNEK MME to notify the requesting unit of the success of the 



procedure. 



ConfirmNEK: 



The ConfirmNEK MME is sent in response to a SetNEK, if setting 



the Networic Encryption Key was Indeed done successfully at the 
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node that received the SetNEK request. 



StatsRequest 



A request for some network statistics and parameters. The receiver 



of such a request is directed to return a StatsResponse MME with 
the said network statistics and parameters. 
StatsResponse: The StatsResponse MME is sent in response to the StatsRequest 



Controlling Station: In the context of this filing the term controlling station refers 
to a particular PLC device in the network, that has access to all necessary information 
to issue MAC management entries as required. 

MAC Address : A MAC address Is a unique identifier for each PLC device that 
15 participates in a given network. Knowledge of a node's MAC address enables any other 
node in the same logical network to direct a message directly to the node of said 
address. 

Universal Broadcast: A message with the destination address field set such that any 
listening node may receive the message. Note, that a broadcast message may be 
20 encrypted however, so that only nodes with access to the proper decryption key may 
decypher the message. 

Unjcast: In contrast to a Universal Broadcast, a Unicast Is a message with the 
destination address field set to the MAC address of a unique node. 
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MME. 
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Remote Setting of Network Encryption Key 

Provisions liave been made in the HomePlug Specification particularly for the 
setting of the Network Encryption Key. A simple procedure to achieve such a remote 
setting will now be described as with reference to Fig. 1, an illustrative example. 
5 As shown In Fig. 1, a network is given that consists of two logical networks, 

Logical Network 1 and Logical Network 2, a controlling station, and participant PLC 
devices in the network (not shown). To move Node A from Logical Network 1 to 
Logical Network 2, the following procedure may be applied in accordance to the 
HomePlug protocol. This procedure is referred to as Procedure A. 

10 Procedure A 

1. . The controlling station prepares a SetNEK MME (with the NEK to be set 
to the NEK of Logical Network 2) as a universal broadcast message and 
the frame is encrypted with the Device Encryption Key of Node A and 
transmitted. 

15 2. Node A receives the SetNEK MME of step 1, sets Its own NEK to the one 

obtained in the MME of Step 1, and replies with a ConfirmNEK MME, Note 
that other nodes in the network will not receive the SetNEK MME, due to 
the fact that they do not have the proper device encryption key to decode 
the message. 

20 3. Upon reception of the ConfirmNEK MME, the controlling station updates 

network Information as required, and the procedure is finished. 



5 



Given the proper execution of all steps, Procedure A presents an efficient 
method to achieve the remote setting of the network encryption key for a PLC device. 
The problem with Procedure A is that the transmission of a ConfirmNEK is defined as 
a host function In the HomePlug 1.0.1 Specification (the host is the device that is 
5 connected to the network through a PLC device, for example, If a personal computer 
is connected to a network via a PLC device, the personal computer is considered the 
host device). Host devices are not subject to the HomePlug 1.0.1 specification, 
therefore, it is not certain that they are all correctly implemented to execute 
ConfirmNEK requests. Without the ability to properly execute a ConfirmNEK request, 
10 Procedure A becomes unreliable, and Logical Networks cannot be established as 
desired. 

This is further illustrated by the following exemplary application of Procedure A. 
Referring to Fig. 2, consider Logical Network 1 to be a collection of PLC device in 
Apartment 1, and Logical Network 2 to be a collection of PLC devices in Apartment 2, 

15 which shares the residential power line network with Apartment 1. A new PLC device 
is to be added to Logical Network 1. According to the HomePlug Specification new 
devices will have a default Network Encryption Key, thus when the new PLC device is 
first connected to the residential power line it is the sole member of a third Logical 
Network, labeled Logical Network 0 in Fig. 2. To integrate the new device into the 

20 existing Logical Network structure it must obtain the Network Encryption Key for 
Logical Network 1. Suppose a controlling station in Logical Network linitiates Procedure 
A. Suppose Step 1 executes, but Step 2 does not. Then, other devices in Logical 
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Network 1 may not communicate with the new device using the Networl< Encryption 
Key of Logicai Networl< 1, and the networl< remains non-secure. 

SUMMARY OF THE INVENTION 

The present invention provides a system method for altering the Logical Network 
5 structure of a network of PLC devices that are compliant with the HomePlug 
Specification. In particular, the invention includes a procedure for remotely setting the 
Network Encryption Key of a PLC device. It is the Network Encryption Key of a device 
that determines its membership in a logical network. 

Previous methods exist to achieve the remote setting of a Network Encryption 
10 Key, however, they are prone to error, because they rely on a particular exchange of 
a SetNEK and ConfirmNEK request, that cannot be guaranteed by any configuration of 
PLC and host devices. When the exchange of SetNEK and ConfirmNEK fails, the 
desired Logical Network Structure is not achieved. 

The present invention removes the reliance of the procedure on the exchange 
15 of a SetNEK and ConfirmNeK request. This makes the method described by the 
present invention more robust and more practical for real PLC devices. 

THE DRAWING 

Figs. 1 and 2 are diagrams illustrating logical network configurations applicable 
to the present invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENT 

A better understanding of the present invention can be obtained when the 
following detailed description of the preferred embodiment is considered in conjunction 
with the following drawing, in which 

5 Fig. 1 is a diagram depicting an exemplary network configuration, including two 

Logical Networks that reside on the same residential power line. 

The preferred embodiment of the invention Is given by a description of Procedure 
B. Referring to Fig. 1, Procedure B describes the necessary steps to move Node A from 
Logical Network 1 to Logical Network 2. It should be noted that Procedure B can be 

10 equally well applied to the integration of a new node into the existing structure of 
Logical Networks, as illustrated in Fig. 2. 

Procedure B 

1. The controlling station prepares a SetNEK MME as a universal broadcast 
message and the frame Is encrypted with the Device Encryption Key of 
15 Node A and transmitted. The value of the NEK in the MME is set to refer 

to a temporary Logical Network, that is used solely in the context of the 
present procedure. 

It is required that the value of the NEK for the temporary Logical Network 
does not equal the recommended default NEK as defined in the HomePlug 
20 Specification. Preferably the value of the NEK is selected randomly from 

the set of all possible NEK values, except the recommended default NEK 
defined in the HomePlug Specification. 
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The controlling station prepares another MME for universal broadcast 
which is encrypted with the NEK for the temporary Logical Network as 
determined in Step 1. For example, the controlling station may transmit 
a StatsRequest MME. 

The StatsRequest MME is received by Node A, which at this time is 
logically placed in the temporary Logical Network. Node A responds to the 
StatsRequest MME by preparing and transmitting a StatsResponse MME. 
The controlling station receives and processes the StatsResponse MME. 
Since there is only one member In the temporary Logical Network 
(besides the controlling station itself), there is only one StatsResponse. 
From the StatsResponse MME, the controlling station extracts the MAC 
address of Node A. 

The controlling station prepares a SetNEK MME as a direct message 
(unicast) for Node A. The message uses the MAC address of Node A 
retrieved in Step 4, and is encrypted with the Device Encryption Key of 
Node A. The value of the NEK in the MME Is set to refer to Logical 
Network 2. 

The controlling station prepares a StatsRequest MME encrypted with the 
NEK corresponding to Logical Network 2, and addressed directly (unicast) 
to Node A, via the known MAC address of Node A. 
The StatsRequest MME is received by Node A, which at this time is 
logically placed in Logical Network 2. Node A responds to the 
StatsRequest MME by preparing and transmitting a StatsResponse MME. 



8. The controlling station receives and processes the StatsResponse MME. 
It is thus confirmed that Node A is correctly placed in Logical Network 2. 

Procedure B above makes exemplary use of the interchange of Stats/?e(7uestand 
StatsResponse MME, between the controlling station and Node A. The exact nature of 

5 the MME pair is not crucial, the main requirement is that transmission of the first MME, 
invokes a response MME from the recipient. The actual purpose of exchanging MME 
pairs is as follows. The exchange that is encompassed in Steps 2, 3, and 4 takes place 
to convey to the controlling station the MAC address of Node A. The exchange that is 
encompassed in Steps 6, 7, and 8 takes place to convey to the controlling station that 

10 Node A has successfully set its NEK to the NEK corresponding to Logical Network 2. 
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